Brewster là người Anh và đã đại diện cho quốc gia thi đấu ở nhiều cấp độ thanh thiếu niên khác nhau nhưng vẫn đủ điều kiện chơi cho Thổ Nhĩ Kỳ vì mẹ anh là người Thổ Nhĩ Kỳ-Síp.[25][26]

Đội tuyển bóng đá trẻ quốc gia Anh

Đã từng đại diện cho Anh ở cấp độ U16, Brewster đã ghi sáu bàn sau năm lần ra sân cho U17 Anh năm 2016, bao gồm một cú hat-trick vào lưới Croatia và cú đúp vào lưới Đức.[8] Sau đó, anh đã mở đầu cuộc tấn công tại Giải vô địch bóng đá châu Âu U-17 và góp mặt trong trận chung kết với Tây Ban Nha. Anh cuối cùng đã thất bại trên chấm phạt đền, một trong những cầu thủ đã bỏ lỡ quả đá phạt của mình.[7][27] Anh kết thúc giải đấu với ba bàn thắng sau sáu lần ra sân.[28]

Cuối năm đó, Brewster được báo chí chú ý rộng rãi [29] sau khi lập hat-trick liên tiếp trước Mỹ và Brasil trong trận tứ kết và bán kết Giải vô địch bóng đá U-17 thế giới.[7][30][31][32] Sau đó, anh đã ghi bàn thắng mở màn của Anh trong trận chung kết khi đội bóng vượt qua Tây Ban Nha 5-2 để giành chiếc cúp.[33] 8 bàn thắng cho giải đấu đã giúp anh giành được giải thưởng Chiếc giày vàng cho cầu thủ ghi bàn hàng đầu và anh cũng được trao Quả bóng đồng cho màn trình diễn cá nhân của mình.[34] Vào tháng 12 năm 2017, Brewster tiết lộ trong một cuộc phỏng vấn với The Guardian rằng đồng đội của anh ta Morgan Gibbs-White đã bị một cầu thủ Tây Ban Nha lạm dụng chủng tộc trong trận đấu sau báo cáo sự cố cho FIFA.[35]

Vào ngày 30 tháng 8 năm 2019, lần đầu tiên Brewster được đưa vào đội tuyển U21 Anh[36] và ra mắt khi được thay người ở phút thứ 79 trong chiến thắng 3-2 tại vòng loại U22 Euro U21 trước Thổ Nhĩ Kỳ vào ngày 6 tháng 9 năm 2019.[37]